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Dispositif d'acces a un reseau de telecommunication pour la 

degradation selective des flots de donnees ^ , 

s 

La presente invention est relative aux reseaux de telecommunication, 
permettant la transmission de flots de donnees multimedias. Plus precisement 
elle concerne les dispositifs d'acces a ces reseaux de telecommunication. 

L'invention s'applique particulierement bien aux reseaux de 
telecommunication a commutation de paquets, notamment ceux bases sur 
une pile protocolaire de type IPv4 ou IPv6 (Internet Protocol, version 4 ou 6, 
respectivement). 

Un des interets de ce type de reseau de telecommunication est de 
pouvoir facilement transporter des flots de donnees multimedias. : *. 

Dans la suite, on entend par flot de donnees multimedia, ou plusi 
simplement « flot multimedia », un ensemble de donnees transmises a travers 
le reseau, representant des informations de nature diverses telles que de la : 
voix, de la video, du texte, des images etc. 

Dans le cadre d'un reseau a commutation de paquets, ces flots de*' 
donnees sont structures sous la forme d'une suite de paquets. . ' 

La figure 1 represente un reseau de telecommunication N selon 1'art 
anterieur. A ce reseau. sont connectes des clients A, B, S. Ces clients peuvent 
etre des utilisateurs A, B ou des serveurs fournisseurs de services S. 

Entre ces differents clients, des sessions peuvent etre etabliesy c'est-a- 
dire des transmissions d'informations consecutives a une requete explicite d'un • 
des partis. La transmission d'information peut necessiter I'etablissement de 
plusi'eurs flots de donnees multimedias. Par exemple, dans le cas- d'une 
videoconference, selon une mise en ceuvre possible, on pourra avoir, deux 
flots de donnees multimedias : un flot concernant la voix, et un flot concernant 
la video. 
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Ces sessions peuvent etre etablies : 

• entre un serveur S fournisseur de services et un utilisateur A, B : 
c'est notamment le cas pour un service de video a la demande 
VoD {Video on Demand). . . 
5' • Entre deux utilisateurs A, B: c'est notammeni le cas pour un 

service de videoconference; 

Chaque client A, B, S est connecte au reseau par des dispositifs 
d'acces R A , R B/ R S/ composes d'un ou plusieurs elements de reseau (des 
10 routeurs, dans le cas d'un reseau de telecommunication base sur les piles 
protocolaires IPv4 et/ou IPv6), au moyen de reseaux d'acces N A , N B , N s . 

Classiquement, les capacites de transmission des reseaux d'acces N A/ 
N B sont bien moindres que celles du reseau principal N. Typiquement, lorsque 

15 les clients A, B sont des usagers particuliers ou des petites entreprises, les 
reseaux d'acces sont le reseau telephonique classique (POTS pour « Plain Old 
Telephone Service » en anglaisj. Meme en beneficiant des technologies 
d'acces de type xDSL (Digital Subscriber Line), les debits maximaux possibles 
sur les reseaux d'acces restent inferieurs aux debits possibles dans le coeur de 

20 reseau N (Core Network, en anglais). II en resulte que les dispositifs d'acces 
R A / Rb/ Rs sont des points de congestion. 

Inversement, le reseau d'acces N s est . classiquement suffisamment 
bien dimensionne, mais c'est alors dans le cceur de reseau N que la 
congestion peut intervenir lorsqu'un grand nombre d'utilisateurs sont en 

25 communication avec le serveur fournisseur de services S. Dans cette situation, 
il est avantageux de n'envoyer au coeur de reseau N, que les donnees qui 
pourront etre transmises aux utilisateurs. 

Aussi, les dispositifs d'acces vont degrader la transmission de tous ou 
certains flots de donnees. Cette degradation est classiquement faite de fa<gon 

30 arbitraire. 
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Or il s'avere que la sensibilite a la degradation des flots de donnees 
depend de la nature de I'information qu'ils vehiculent. ' 

A titre d'exemple, un flot de donnees contenant de la voix est tres 
5 sensible a une degradation de la gigue (jitter, en langue anglaise), mais peu a 
une reduction de la bande passante. Un flot de donnees contenant de la 
video encodee selon le standard MPEG (Motion Photographic Expert Group) 
• est, quant-a-lui, sensible a la perte de paquets, car ces paquets peuvent 
contenir des informations clefs pour permettre le decodage des paquets 
10 ulterieurs : les « P-pictures » sont codees a partir des « I-pictures » precedentes, 
selon un codage differential.. 

La demanderesse a done remarque qu'il etait important de tenir t . 
compte de la nature de ['information vehiculee pour determiner : u - 

15 • 1. quels flots de donnees devaient etre degrades de preference aux v 

autres, et, 

. ■ . ' 2. de quelles fagons, ils devaient etre degrades. - v 

Pour ce faire, I'invention a pour objet un dispositif d'acces a u^^ 
20 reseau de telecommunication comportant 

• des moyens pour transmettre des flots de donnees entre au moins 
un premier client de telecommunication connecte au reseau de 
. telecommunication au moyen d'un reseau d'acces possedant des 
* performances de debits moindres que le reseau de 

25 telecommunication et au moins un second client de 

telecommunication accessible au trovers dudit reseau de 
telecommunication, les flots d'information etant organises en 
session, chaque flot de donnees d'une meme session mettant en 
relation les memes clients de telecommunication, et 
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• des moyens de degradation pour degrader au moins un 
parametre de qualite d'au moins un des flots de donnees afin de 

pallier * la difference de debits entre le reseau de 

.... 
telecommunication et le reseau d'acces. ' 

5 L'invention se caracterise en ce que les moyens de degradation font 

appel a un module associe a chaque session, pour realiser la degradation. 

Ainsi, les dispositifs d'acces selon ('invention permettent une 
degradation des transmissions des flots de donnees, appartenant a une 

10 session donnee, qui est adaptee a la nature des informations transmises. 

lis ont I'avantage supplemental de permettre une adaptation aussi 
precise que desiree : non seulement il peut etre tenu compte d'une 
classification des informations vehiculees en quelques grandes categories : 
video, audio... mais aussi de la methode d'encodage de ces informations. En 

15 effet, Talgorithme de codage des informations a une influence tres importante 
sur ('impact que peut avoir une degradation d'un parametre de QoS (Qualify 
of Service ou qualite de service) sur la qualite finale de ['information 
transmise. 

20 Selon une mise en ceuvre de l'invention, le module est determine par 

le premier client. Cette determination peut eventuellement etre realisee en 
cooperation avec 1'utilisateur final, notamment au moyen de parametres de 
configuration. 

25 Selon un premier mode de realisation de l'invention, le module est 

principalement constitue du code executable permettant la degradation du ou 
des parametres de qualite. * 

Le module peut par exemple etre transmis dans la charge utile' d'un 
paquet actif transmis par le premier client (A). Alternativement, il peut etre 
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telecharge depuis un serveur de codes et identifie par un identificateur 
contenu dans un paquet actif transmis par le premier client. 

Selon un second mode de realisation, le module est principalement 
constitue d'un ensemble de tables mettant en correspondence pour chaque 
5 flot de donnees de la session, les parametres de qualite et les impacts d'une 
degradation de ces parametres de qualite sur la qualite du flot de donnees 
concerne. 

Selon un troisieme mode de realisation, le module est principalement 
constitue d'un ensemble d'expressions mathematiques liant, pour chaque flot 
10 de donnees de la session, les parametres de qualite et les impacts d'une 
degradation de ces parametres de qualite sur la qualite du flot de donnees 
concerne. 

. . . Selon un quatrieme mode de realisation, le module est constitue d'un 
ensemble de regies de police fourni par un serveur de regies. 
15 . • Les communications avec le serveur de regies peuvent par exemple w 
..etre conformes au protocole CORBA. 

. ■ ■ *■ 

L'invention et ses avantages apparaTtront de faqon plus claire dans la- 

description de mises en oeuvre non limitatives qui va suivre, en liaison avec les 

20 figures, a nnexees. 

La figure 1, cleja commentee, illustre le contexte dans lequel s'insere 
la presente invention. 

Les figures 2a, 2b et 2c schematise trois mises en ceuvre possibles de 
('invention. 

25 

La figure 2a illustre une premiere mise en ceuvre de l'invention 
utilisant le principe des reseaux actifs. Les reseaux actifs. sont par exemple 
decrit dans les articles : 



104552/SYC/EEND 



Wklefi!01\DPI$\SoMe\F104552\PREMDEP\FlT\proie»br.d« 



1er depot 



6 

- • • ' « Toward an active network architecture » de D. Tennenhouse et D. 

Wetherall, paru en 1996 dansMa revue Computer Communication 
Review (26, 2, pages 5 et suivantes). 
» « Tutorial on Acf/ve Networks and its Management » de Marcus 
5 Brunner. 

Le principe des reseaux actifs est de dormer aux elements de reseau 
des capacites de traitement de codes executables qui peuvent etre vehicules 
dans la charge utile des paquets eux-memes ou bien telechargees depuis un 
serveur et notamrnent identifie par un identificateur contenu dans ces paquets. 
10 Les elements de reseau dotes de tel les capacites sont classiquement appeles 
« routeurs actifs », et les messages (ou paquets) contenant du code executable 
ou un identificateur d'un code executable, sont appeles « messages (ou 
paquets) actifs ». 

15 Selon cette premiere mise en oeuvre illustree par la figure 2a, le code 

executable, habituellement appele code actif, est vehicule par les paquets eux- 
memes. 

Dans cet exemple, le client de telecommunication A a ouvert une 
session multimedia avec un (ou plusieurs) autre client, non represents sur la 
20 figure. Le dispositif d'acces R A permet la transmission de flots de donnees 
appartenant a cette session, entre le client de telecommunication A, par 
I'intermediaire du reseau d'acces N A et le (ou les) autre client par 
I'intermediaire du reseau de telecommunication N. 

Le client de telecommunication A adresse un message P A au dispositif 
25 d'acces R A . Ce message P A contient un module M constitue de code actif. Dans 
cet exemple, le dispositif d'acces R A est un routeur actif. II est done a meme de 
: lire le code actif cohstifudnt le module M et le charger. 

Ainsi, a chaque fois que le dispositif d'acces R A a besoih de diminuer 
30 un ou plusieurs parametres de qualite d'un ou plusieurs flots de* donnees, il 
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fait appel au module M ainsi charge, associe a la session a laquelle 
appariiennent les flots de donnees en question. 

Le code actif constitutif de ce module M est prevu pour mettre en 
oeuvre le processus de degradation adapte a la session. 

5 

Selon un mode de realisation, ce module M peut prendre la forme 
d'une fonction (au sens de la programmation procedurale classique), apte a 
etre appelee par le logiciel principal contenu dans le dispositif d'acces R A . 
Notamment, ce logiciel principal et cette fonction peuvent etre ecrites selon un 
10 langage de iype Java™ afin de tirer profit des mecanismes de chargement 
dynamique de ces langages. 

Une telle fonction, nommee ici « ReduceBandwidth » peut avoir 
comme entete : 

Function ReduceBandwidth(Flows Fl ...Fn, quantity q) 
15 * Les mots « Function », « Flows » et « quantity » sont des mots reserves, • 
definissant respectivement une fonction, un type de donnees specifique aux 
flots de donnees, et un type de donnees specifique pour une quantite q de 
t degradation. Cet en-tete peut former I'interface entre le logiciel principal et lq^. 
fonction chargee, afin de leur permettre de cooperer. 
20 . tt 

Un exemple de schema d'algorithme implemente par le module M 
peut etre tel qu'illustre par I'organigramme de la figure 3. 

Dans une etape ,S W on determine si un des flots de .donnees 
constitutifs de la session contient des donnees non co.mpressees... 
25 - Si oui, alors, dans une etape S 2 , on reduit la bande passante allouee • 

a ce flot de donnees. 

Si non, alors, dans une etape S 3 , on evalue pour chacun des flots de 
donnees de la session, I'impact d'une degradation q. Puis, dans une etape S 4/ 
on degrade en priorite la flot de donnees le moins impacte par cette 
30 degradation. 



104552/SYC/EEND 



Wklefil01\DPIS\Solle\F104552\PREMDEP\FIT\proietbr.doc 



1er depot 



8 

Bien entendu, d'autres schemas aigorithmiques sont. possibles. 
Notamment, il est possible de repartir la quantite q de degradation souhaitee 
sur plusieurs flots de donnees plutot que d'impacter un seul flot de donnees. 

5 

Une deuxieme mise en oeuvre de I'invention consiste a tirer profit du 
second mode d'implementation de la technique des reseaux actifs, c'est-a-dire 
a transmettre dans les messages actifs, un identificateur du code actif a 
charger, celui-ci pouvant etre telecharge depuis un serveur de codes. Cette 

10 mise en oeuvre est illustree par la figure 2b. 

Sur la figure 2b, le dispositif d'acces R A est en relation avec un serveur 
•de codes CS. Les communications entre ces deux elements peuvent etre 
effectuees au moyen du reseau de telecommunication N ou au moyen d'un 
reseau dedie. Le sen/eur de codes peut etre commun aux differents dispositifs 

15 d'acces au reseau de telecommunication N (R B/ S sur la figure 1, non 
representes-- ici). Alternativement, notamment dans le cas de grand reseau de 
telecommunication, il peut etre prevu de disposer de plusieurs serveurs de 
codes CS, eventuellement communicants entre eux afin de synchroniser leur 
contenu. 

20 Dans cet exemple, le client de telecommunication A a ouvert une 

session multimedia avec un (ou plusieurs) autre client non represents. Le 
dispositif d'acces R A permet la transmission de flots de donnees appartenant a 
cette session, entre le client de telecommunication A, par I'intermediaire du 
reseau d'acces N A et le (ou les) autre client par I'intermediaire du reseau de 

25 telecommunication-N. 

Le client de telecommunication A adresse un message P A au dispositif 
d'acces R A . Ce message P A contient des informations permettant de determiner 
le module desire. Ces informations peuvent par exemple etre un identificateur. 

Dans ce cds, I'identificateur peut simplement etre transmis dans une 

30 requete P cs adressee au serveur de codes CS, et identifier directement un 
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module particulier. Le module M peut alors etre telecharge sur le dispositif 
d'acces R A . 

Le chargement et I'interfagage du code actif constitutif du module M 
5 peuvent etre effectues de fagon identique ou similaire a celle indiquee pour la 
premiere mise en oeuvre. Les schemas algorithmiques peuvent aussi etre 
identiques. 

Selon une autre mise en oeuvre de I'invention, le module M n'est pas 
10 constitue de code actif mais d'une table de correspondence ossociee a 
chaque flot de donnees constitutif de la session, entre les differents 
• * parametres de qualite et I'impact d'une degradation de ce parametre sur la 
qualite du flot de donnees. x 
Par exemple, pour un flot de donnees vehiculant de la voix non s 
15 conipressee (par exemple pour une application de telephonie sur IP ou VoIP,. - 
pour Voice Over IP, en Igngue anglaise), une telle table de correspondence., 
peut contenir ^information suivante : • ^ 



Gigue {jitter) 


3 


Perte de paquets 


2 



20 La seconde colonne indique sous une forme numerique de 0 a 3, 

I'impact de la degradation du parametre de qualite correspondent, un chiffre 
• eleve indiquant un impact important. 

On voit dans cet exemple, qu'une degradation de la gigue (e'est-a- 
dire la variation des ecarts entre 2 messages successifs du flot de donnees) est 
25 bien plus irmportante qu'une degradation de la bande passante. 

Pareillement, une telle table de correspondence pour un flot de 
donnees vehiculant de la video compressee selon un algorithme de 
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compression MPEG [Motion Photographic Expert Group), peut contenir 
I'information suivante : 



Perie de paquets 


3 


Gigue 


1 



5 On voit dans cet exemple que la perte de paquets est un parametre 

de qualite dont la degradation possede un fort impact sur la qualite 
resultante, au contraire de la gigue. 

En effet, comme il a ete evoque precedemment, certains paquets 
peuvent contenir des informations indispensables a la decompression des 
10 paquets ulterieurs : certaines images fixes constitutives de la video sont codees 
en differentiel par rapport a des images cles. Aussi, la perte des paquets 
contenant ces images cles peut interdire de reconstituer les images ulterieures 
codees « en differentiel ». 

15 Pour une session multimedia comportant ces deux flots de donnees, le 

dispositif d'acces R A est en mesure de choisir la strategie minimisant Pimpact 
de la degradation necessaire. 

II peut par exemple sommer les impacts de chaque parametre de 
20 qualite des tables de correspondence des flots de donnees de la session 
multimedia. II obtient alors : 



Perte de paquets 


5 


Gigue 


4 



L'impact de la perte de paquets etant plus important, il peut choisir 
25 une strategie consistent a augmenter la gigue, c 7 est-a-dire concretement, a 
laisser s'accroTtre les files d'attente a I'interieur du dispositif d'acces. 
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Une autre strategie consiste a differentier les flots de donnees au sein 
d'une meme session. Ainsi, ii peut favoriser la perte de paquets pour le flot de 
donnees vehiculant de la voix ou des donnees non compressees, ei au 
5 contraire favoriser I'accroissement de la gigue, pour le flot de donnees 
vehiculant de la video compressee en MPEG. 

Bien entendu, ces exemples ne sont donnes qu'a titre indicatif, et les 
parametres consideres dans la premiere colonne peuvent avoir une 
10 semantique beaucoup plus precise. Par exemple, il peut s'agir de la perte de 
.paquets contenant des donnees d'une « P-picture », dans le cas de donnees 
MPEG. 

II est par ailleurs, possible d'introduire une ponderation associee ayx. 
15 flots de donnees d'une meme session. Par exemple, en mettant une valeur 
d'impact de degradation plus importante pour I'audio, cela aura pour 
consequence de privilegier I'audio. 

Selon une autre mise en ceuvre de I'invention, le module M est 
20 principalement constitue d'un ensemble d'expressions mathematiques liant la 
qualite de chaque flot de donnees constitutif de la session, a differents 
parametres de qualite. 

La qualite globale q ; de chaque flot de donnees i peut s'exprimer sous 
la forme : 

n 

dans laquelle n est le nombre de parametre de qualite et otj est 
I'impact du parametre de qualite p- sur la qualite globale q ; . 
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Seion une variante, cette formule mathematique peut etre exprimee 
sous .la forme d'un vecteur (a ly .a 2/ a 3 ..;-d n ). Cette formulation a le merite de 
permettre une transmission pratique, dans un message P A/ plus aisee et se 
rapproche de ia troisieme mise en oeuvre. El le est toutefois moins souple que 
5 I'utilisation d'une expression mathematique puisque ne permettant que 
('expression de dependances lineaires entre les parametres de qualite pj et les 
qualites globales q ; . : 

Le dispositif d'acces R A/ ayant connaissance des expressions 
10 mathematiques (sous forme de formule, ou sous forme de vecteur), peut 
mettre en oeuvre differentes strategies afin de minimiser I'impact global de la 
degradation. Ces : strategies sont similaires a celles precedemment decrite ? 
pour la troisieme mise en oeuvre. 



15 Selon une autre mise en oeuvre de I' invention, ('information 

necessaire a la degradation selective d'un des flots de donnees d'une session 
est disponible sur un serveur de regies. 

Ce serveur de regie peut typiquement etre un point de decision de 
regies de police ou PDP [Policy Decision Point), tel que decrit dans le RFC 

20 2748 de I'lETF. 

Dans cette situation, le dispositif d'acces R A agit comme un point de 
mise' en oeuvre de regies de police ou PEP (Policy Enforcement Point), et il 
demande au serveur de regies (PDP), les regies a mettre en ceuvre pour la 
degradation des flots d'une meme session. 

25 ..Ces regies peuvent etre demandees soit de fa^on preventive, par . 

. - exemple lors de la mise en route du dispositif d'acces ou a intervalles 
reguliers, ou bien sur ordre d'une. station de gestion externe..., soit de 
maniere reactive, par exemple lors de I'etablissement d'une session ou- bien 
lorsqu'une congestion est detectee. 
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Le dispositif d'acces et le serveur de regies peuvent etre conformes a 
['architecture logicielle CORBA {Common Object Request Broker Architecture) 
de rOMG (Open Management- Group). Les communications entre ies 
dispositifs d'acces et le serveur de regies peuvent egalement etre conformes a 
5 ce protocole CORBA. 

Le dispositif d'acces R A peut typiquement etre compose d'un ou 
plusieurs elements de reseau, notamment des routeurs IP. 

La figure 4 illustre un exemple d'architecture fonctionnelle d'un 
10 routeur IP. . 

Un routeur IP s'articule autour d'une matrice de commutation CM a 
laquelle sont connectes un ensemble de files d'attente d'entree Fl^ Fl 2/ FI 3 ...FI n 
et un ensemble de files d'attente de sortie FO l7 F0 2 , F0 3 ... FO p 

Deux organes d'ordonnancement ou « schedulers » selon la^ 
15 terminologie en langue anglaise, SCH, et SCH Q ont pour role de determiner"' 
I'ordre de traitement des files d'attentes, respectivement d'entree et de sortie. 

Le module M peut alors etre charge au sein de ces organes; 
d'ordonnancement afin de modifier leur politique de traitement des files! 
20 d'attente. - - 

Par ailleurs, dans certaines situations, la determination de la qualite 
finale des informations transmises est subjective, c'est-a-dire uniquement (ou 
plus facilement ou precisement) appreciable par un etre humain. 
25 Aussi, I'application cliente A peut determiner le module M adequat, 

. en cooperation avec le ou les utilisateurs finals. Cette cooperation peut 
prendre la forme de parametres de configuration du logiciel de I'application 
cliente A. 
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REVENDICATIONS 

1) Dispositif d'acces (R A ) a un reseau de telecommunication (N) 
comportant 

5 • des moyens pour transmettre des flots de donnees entre au moins 

un premier client de telecommunication (A) connectes audit reseau 
de telecommunication au moyen d'un reseau d'acces (N A ) 
possedant des performances de debits moindres que ledit reseau 
de telecommunication (N) et au moins un second client de 
10 telecommunication (B, S) accessible au travers dudit reseau de 

telecommunication (N), lesdits flots d'information etant organises 
en session, chaque flot de donnees d'une meme session mettant 
en relation les memes clients de telecommunication, et 
• des moyens de degradation pour degrader au moins un 
15 parametre de qualite d'au moins un desdits flots de donnees afin 

de pallier la difference de debits entre ledit reseau de 
telecommunication et ledit reseau d'acces. 
caracterise en ce que lesdits moyens de degradation font appel a un 
module associe a chaque session, pour realiser ladite degradation. 

20 

2) Dispositif d'acces selon la revendication 1, dans lequel ledit 
module est determine par ledit premier client (A). 

3) Dispositif d'acces selon I'une des revendications 1 et 2, dans lequel 
25 ledit module est principalement constitue du code executable perrnettant la 

degradation dudit au moins un parametre de qualite. 

4) Dispositif d'acces selon la revendication 3 dans lequel ledit module 
est transmis dans la charge utile d'un paquet actif transmis par ledit premier 

30 client (A). 
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5) Dispositif d'acces selon la revendication 3, dans lequel ledit 
module est telecharge depuis un serveur de codes et identifie par un 
identificateur contenu dans un paquet actif transmis par ledit premier client. 

6) Dispositif d'acces selon Tune des revendications 1 ou 2, dans 
lequel ledit module est principalement constitue d'un ensemble de tables 
mettant en correspondence pour chaque flot de donnees de ladite session, les 
parametres de qualite et les impacts d'une degradation de ces parametres de 
qualite sur la qualite dudit flot de donnees. 

7) Dispositif d'acces selon Tune des revendications 1 ou 2, dans 

lequel ledit module est principalement constitue d'un ensemble d'expressions 

■ . *c - 

mathematiques tiant, pour chaque flot de donnees de ladite session, les 

r> 

15 parametres de qualite et les impacts d'une degradation de ces parametres de 
qualite sur la qualite dudit flot de donnees. 

8) Dispositif d'acces selon la revendication 2, dans lequel ledit 
premier client determine ledit module en cooperation avec I'utilisateur final, 

20 notamment au moyen de parametres de configuration. 

9) Dispositif d'acces selon I'une des revendications 1 ou 2, dans 
lequel ledit module est constitue d'un ensemble de regies de police fourni par 
un serveur de regies. 

25 

1 0). Dispositif d'acces selon la revendication precedente, dans lequel 
les communications avec le serveur de regies sont conformes au protocole 
CORBA. 
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